s=input()
s1=""
for c in s:
    if c=="(":
        s1=s1+c
        if c=="{":
         s1=s1+c
         if c=="[":
          s1=s1+c
    if c==")":
        if len(s1)>0:
            if s1[len(s1)-1]=="(":
              s1=s1[:-1]
    if c=="}":
        if len(s1)>0: 
            if s1[len(s1)-1]=="{":
              s1=s1[:-1]
    if c=="[":
        if len(s1)>0:
            if s1[len(s1)-1]=="]":
              s1=s1[:-1]
if len(s1)==0: 
    print("True")
else:
    print("False")
